Tokyo - Two rare oarfish, giant deep-sea serpents long believed by locals to be a harbinger of earthquakes and tsunamis, have been caught off the Japanese island of Okinawa.